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Abstract. The Newton polygon of the implicit equation of a rational plane curve is 
explicitly determined by the multiplicities of any of its parametrizations. We give an 
intersection-theoretical proof of this fact based on a refinement of the Kusnirenko- 
Bernstein theorem. We apply this result to the determination of the Newton polygon 
of a curve parameterized by generic Laurent polynomials or by generic rational func- 
tions, with explicit genericity conditions. We also show that the variety of rational 
curves with given Newton polygon is unirational and we compute its dimension. As 
a consequence, we obtain that any convex lattice polygon with positive area is the 
Newton polygon of a rational plane curve. 

1. Introduction 

Rational plane curves can be represented either by a parametrization or by their 
implicit equation. In the present text we focus on the interplay between both repre- 
sentations. Specifically, we study the Newton polygon of the implicit equation of a 
rational plane curve, which turns out to be determined by the multiplicities of any 
given parametrization. We give a proof of this fact by translating the problem into 
the counting of the number of solution of a certain system of polynomial equations, 
which we solve by applying a refinement of the Kusnirenko-Bernstein theorem. As 
a consequence of this result, we determine the Newton polygon of a curve parame- 
terized by generic Laurent polynomials or by generic rational functions, with explicit 
genericity conditions. We also study the variety of rational curves with given Newton 
polygon; we show that this variety is unirational and we compute its dimension. 

Let IK be an algebraically closed field and set T" := (K^)" for the n-dimensional 
algebraic torus. For a plane curve C C we consider its defining equation Ec € 
y^^], which is an irreducible Laurent polynomial well-defined up to a monomial 
factor. We will be mostly interested in the Newton polygon of C 

N(C7) c M^ 

defined as the convex hull of the exponents in the monomial expansion of Eq- This 
is a lattice convex polygon in the sense that its vertexes lie in the lattice Z^; it is 
well-defined up to a translation. Note that N(C) might reduce to a segment. 
On the other hand, let /, 5 € lK.(i) ^ be rational functions which are not simultaneously 
constant and consider the map 

p:T'-^T^ , t^{f{t),g{t)). 
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The Zariski closure p (T^) of its image is a rational curve in T^. We denote by deg(p) G 
the degree of that is the cardinality of the fiber of p above a generic point in its 
image. The notion of Newton polygon can be naturally extended to any effective Weil 
divisor Z G Div(T^): given an equation Ez G for this divisor, the Newton 

polygon of Z is just defined as the convex hull of the exponents of the monomials 
in Ez- By the definition of the push- forward cycle we then have 

p*(Ti) = deg(p)[;^" 

Let denote the projective line over K, then for each G F"*^ we consider the multi- 
plicity of p at V defined as 

ord„(p) := (ord„(/),ordt,(5f)) G I? 

where ord^(/i) denotes the order of vanishing of h at the point v. Note that oid^{p) = 
(0, 0) for all but a finite number of f 's and that the introduced family of vectors 
satisfies the balancing condition 

ord„(/3) = (0,0) 

because the sum of the order of the zeros and poles of a rational function is zero. 

Given a family B of vectors of 1? which are zero except for a finite number of them 
and satisfy the balancing condition, we denote by P{B) the lattice convex polygon 
constructed by rotating —90 degrees the non-zero vectors in B and concatenating them 
following their directions counterclockwise. Equivalently, P{B) is characterized mod- 
ulo translations by the properties that its inner normal directions are those spanned 
by the non-zero vectors in B and that for each such inner normal direction, the length 
of the corresponding edge of P{B) equals the sum of the lengths of the vectors in B 
in that direction. 

The following result gives the Newton polygon of a rational plane curve in terms of 
the multiplicities of any given parameterizations. 

Theorem 1.1. Let p : — ^ be a non-constant rational map, then 



N(p*(Ti)) = deg(p)N(p(Ti)) =P((ord4p)),gpi). 

This result can be found in the work of A. Dickenstein, E.-M. Feichtner, B. Sturm- 
fels and J. Tevelev [Tev07l IDFS071 [5T07] . see Remark [Ml We illustrate it with an 
example. 

Example 1.2. Consider the parametrization p = {f,g) with 

1 , , t^ -5t-^2 

We have ordo(p) = (-1,-1), ordi(p) = (-1,0), ordoo(p) = (2,-1) and oidy^ip) = 
(0, 1) for each of the two zeros vi,V2 G of — 5i -|- 2, while ordt,(p) = (0,0) for 
u 7^ 0, 1, oo, vi,V2- Figure[T]below shows these vectors and the polygon deg{p) N(/3(Ti)) 
obtained by rotating —90 degrees these vectors and adequately concatenating them. 
Note that the resulting polygon is non-contractible in the sense that it is not a trans- 
late of a non-trivial integer multiple of any other lattice polygon. This implies that 
deg(p) = 1 and so this is the Newton polygon of the curve /o(T^). 
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Figure 1. The multiplicities of p and the Newton polygon of p*(T^) 



We can verify the obtained results by contrasting them with the actual equation of 
the curve: 

^p(Ti) (^' y) = 1 ~ 16a; — 4rc^ — 9xy — 2x^y — xy^ . 

The computation of the Newton polygon can always be done with no need of accessing 
the zeros and poles of / and g. Indeed, suppose that F is a subfield of K and /, 5 G ^{i)-, 
then the polygon of N(/9*(T^)) can be obtained from partial factorizations of the form 

f{t) = a\{p{tf^ , g{t)=fillp{tr^ 

for a finite set V C ¥[t] of pairwise coprime polynomials, dp,ep S N and a, /3 G F^. 
This principle is already illustrated in the example above and explained for the general 
case in Lemma [3. 3 1 Such factorizations can be computed with gcd operations only, by 
applying for instance the algorithm in jPSOTbl Lem. 6.2]. It simplifies the computation 
of the Newton polygon in concrete examples, as it allows to perform it within the field 
of definition of p. 

In the present text we present an alternative proof of Theorem 11.11 based on the 
refinement of the Kusnirenko-Bernstein estimate due to P. Philippon and the second 
author |PS07al IPSOTbj . Instead of explicitly dealing with the Newton polygon we 
study its support function h(N{p* (T^)); •) : ^ R. Set p := char(]K), we show that 
for (Ti, (T2 S Z \ pZ, the quantity 

h{N{p*{T^)y, {01,02)) + /i(N(p*(T^)); (-^1,0)) + /i(N(p*(Ti)); (0, -^2)) 

equals the number of solutions of the system of equations 

^0 + 4 X + ^2 2/ = 2;"^ - f{t) = = y'^^ - g{t) = 

for generic ioi^iA2 £ IK, see Proposition 12.11 We solve this counting problem by 
applying the Philippon-Sombra estimate, which turns out to be exact for the present 
application. 

The study of the Newton polytope of a parameterized hypersurface is currently receiv- 
ing a lot of attention. Part of the motivation is computational: a priori knowledge of 
the Newton polytope restricts the possible monomials appearing in the implicit equa- 
tion and thus reduces its computation to Numerical Linear Algebra. Reciprocally, 
there are algorithms which take as input a multivariate Laurent polynomial and profit 
from its monomial structure in order to decide more efficiently if the corresponding 
hypersurface admits a parametrization, and to find one when it does have [BS07j . 
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The problem of computing the Newton polytope of a rational hypersurface was first 
posed in |SY94j for generic Laurent polynomial parametrizations. The first results 
were obtained by I. Emiris and I. Kotsireas, who computed the Newton polygon 
and then the implicit equation of some specific parametrizations by determining the 
extremal monomials of a specialized resultant |EK031 lEKOSj . In |EKP10j . the case of 
rationally parameterized plane curves with generic coefficients is treated by applying 
sparse elimination theory. Their main results are contained in our Corollaries 11.31 11-41 
and 11.51 below. 

Motivation for this problem comes also from tropical geometry, as the data in the 
polytope of an effective divisor of T" is equivalent to the abstract tropical variety 
associated with the divisor. In this direction, Dickenstein, Feichtner, Sturmfels and 
Tevelev have determined the abstract tropical variety associated to a hypersurface 
parameterized by products of linear forms, which includes the case of curves |Tev071 
IDFS071 IST07j . Besides, Sturmfels, Tevelev and J. Yu have computed the abstract 
tropical variety of a hypersurface parameterized by generic Laurent polynomials in 
any number of variables [STYOTl ISTHTI [SYOT] . 

Prom another direction, A. Esterov and A. Khovanskii found an important connection 
with combinatorics, as they showed that the Newton polytope of the projection of a 
generic complete intersection is isomorphic to the mixed fiber polytope of the Newton 
polytopes associated to the input data |EKho07] . 

As an application of Theorem 11.11 above, we we recover the Newton polygon of the 
generic Laurent polynomial parametrization of dimension 1 obtained in |STY07j but 
this time with explicit genericity conditions. Proofs of the following statements can 
be found in Section [3l 

Corollary 1.3 (Generic Laurent Polynomials). Let D > d and E > e and consider 
the parametrization p = (p, q) where 

p{t) = Udf^ + ■ ■ ■ + aot^ , q{t) = ^et" + ■ ■ ■ + ^Et^ €K[t^^] 

such that ad,0(D, Pe, 7^ 0, then 

degip) N (^) = P{iD - d, 0), (0, E-e), {-D, -E), {d, e)) 

if and only if gcd{p, q) = 1. If moreover the vectors {D — d,0), (0, E — e), {d, e) are not 
collinear, then deg{p) = 1 for generic p, q. 

For parametrizations with generic rational functions with the same denominator we 
find that N(C) has at most five edges. 

Corollary 1.4 (Generic Rational Functions with the Same Denominator). Let D > d, 

E > e, F > and consider the parametrization p = ^ — , S ]K(t)^ where 

p{t) = adf^ + ■■■ + aot^ , qit) = ^et" + ■■■+ Pst^ , r{t) = 70 + • • • + jpt^ 

such that ad, od, Pe, f3E,7o, If 7^ 0, then 

degip) N (p(T^) = P[{D - d, 0), {0,E-e),{F-D,F-E), {d, e), {-F, -F)) 

if and only if p, q, r are pairwise coprime. If moreover the vectors (D — d,0), (0, E — 
e), (d, e), {F, F) are not collinear, then deg{p) = 1 for generic p,q,r. 

In the case of different denominators, the Newton polygon has at most six edges. 
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Corollary 1.5 (Generic Rational Functions with Different Denominators). Let D > d, 

E > e, F,G >0, and consider the parametrization p = ^— , € ]K(t)^ where 

p{t) = aaf^ + ■ ■ ■ + aot^ , q{t) = f3et' + ■ ■ ■ + fSst^ eK[t^^] 

and 

= 70 + • • • + 7Fi^ , s{t) = 6o + --- + 6Gt^ eK[t] 
such that ad, ao, /^e, If, ^q, 7^ 0, then 

deg(p) N (^(TT)) = P{[D - d, 0), (0, E-e),{F-D,G- E), {d, e), {-F, 0), (0, -G)) 

if and only if p, q, r, s are pairwise coprime. If moreover the vectors (D — d,0), (0, E — 
e), {d, e), {F, 0), (0, G) are not collinear, then deg{p) = 1 for generic p, q, r, s. 

Newton polygons arising from the generic cases are very special: they have at most six 
edges and a particular shape. It is then natural to ask which convex lattice polygons 
do realize as the Newton polygon of a rational plane curve. 

Let Q C be an arbitrary lattice convex polygon. Setting L := Card(Q H 1?) — 1 
we identify the space of Laurent polynomials with support contained in Q with K^^^. 
Consider the set 

:= {F G K[x^'^,y^^] : N(F) = Q, V{F) C is a rational curve) C 

and let Mq C denote its Zariski closure. The set Mq can be regarded as the space 
parametrizing divisors of of the form S[C] where C is a rational curve, 6 > 1 and 
N(5[C]) = Q. 

A convex lattice polygon of is said non- degenerate if it is of dimension 2 or equiv- 
alently, if it has positive area. Recall that a variety is unirational if its function field 
admits a finite extension which is purely transcendental. As a further consequence of 
Theorem 1 1.1 1 we obtain the following result. 

Theorem 1.6. Let Q C be a non- degenerate convex lattice polygon, then Mq is 
a unirational variety of dimension Card((9(5 ~ ^- If nioreover char(IfC) = 0, the 

variety Mq is rational. 

Under the assumption that Q is non-degenerate, the polygon has at least three edges 
and so dim(MQ) > 2. In particular, Mq is non-empty. Moreover, we show in Propo- 
sition |T3] that the generic member of Mq has multiplicity one or equivalently, that a 
generic parameterization corresponding to a divisor in Mg is birrational. In particular 
there always exists a rational plane curve G such that Q = N(C). 
For a lattice segment C M^, we show in Proposition 14.81 that dim(M5) = 1 and that 
the multiplicity of a general member of Mg equals i{S). In particular, there exists 
a rational plane curve C such that S = N(C) if and only if S does not contain any 
lattice point except its endpoints. 

We also characterize the polygons which can be realized as the Newton polygon of a 
curve parametrized with polynomials or with Laurent polynomials. 

Theorem 1.7. Let Q C be a non-degenerate lattice convex polygon, then Q = 
N(p(T^)) for at least one p € ]fC[t]^ (resp. p S if and only if all but one (resp. 

one or two) of its inner normal directions lie in (M>o)^. 
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This result gives some idea of the discrepancy between general rational curves and 
curves parameterized by polynomials or Laurent polynomials. For instance, for the 
polygon in Figure [T] above, the variety Mq is a rational hypersurface of but none of 
its members is a curve parameterized with polynomials or with Laurent polynomials. 

The text is organized as follows: in Section [2] we give a detailed proof of Theo- 
rem [LT] In Section [3] we prove that if Q is a non-degenerate polygon, then the generic 
parametrization having Q = N(/9*(T^)) is birational. We also give an algorithmic 
criteria in order to compute N(C) and finally prove Corollaries 11.31 11-41 and 11.51 In 
Section m we study geometric properties of Mq, and give proofs of Theorems 11.61 and 
11.71 We conclude by considering the case when Q is a lattice segment. 

Acknowledgments. We thank Jose Ignacio Burgos, Laura Costa, Luis Felipe Tabera 
and Gerald Welters for helpful comments and conversations. We also thank Alicia 
Dickenstein and Bernd Sturmfels for pointing out and explaining us their results on 
tropical elimination theory. Experiments where carried out with the aid of Maple and 
M. Franz's package Convex |Fra06j . 



2. Proof of Theorem 11.11 

All considered varieties are defined over K, reduced and irreducible. For a family 
of regular functions /i, . . . , /s on an algebraic space, we denote by V{fi, . . . , fs) the 
algebraic set they define in this space. A property depending on parameters is said 
generic if it holds for all points in a dense open subset of the parameter space. 
For a rational function / G ]K(t)^ we set /numj/den € M.[t] for its numerator and 
denominator, which are coprime polynomials such that / = /num//den; these polyno- 
mials are well-defined up to a scalar factor. We denote by 

deg(/) := deg(/num) - deg(/don) , ??(/) := max{deg(/num), deg(/den)} 
the degree and the height of /, respectively. 

A convex lattice polygon of is non- degenerate if it is of dimension 2 or equivalently, 
if it has positive area. The lattice length i{S) of a lattice segment C ffi^ is the 
number of points of I? on it (including its endpoints) minus 1. We denote by N and 
the set of non-negative and positive integers respectively. 

With notation as in the introduction, we fix a reduced equation Eq € ]K[a::^^, y^^] for 
the plane curve C = p(T^) and we set N(C) := N{Ec) C for its Newton polygon. 
A possible way of fixing Eq (up to a non-zero scalar) is to suppose that it lies in 
M.[x, y] and that neither x nor y divide it or equivalently, that N(C) is contained in 
the first quadrant and touches both the horizontal and vertical axes. Nevertheless, 
any other choice will be equally good for what follows. 

For a = (fJi, fT2) € (Z \ {0})^ we set G{a) for the Zariski closure of the set 

{{t, X, y) : x-^i = /(t), = g{t)] C x T^, 

which is a pure 1-dimensional algebraic set. Let vr : x ^> denote the natural 
projection onto the second factor and set 

C{a) := 7r(G(a)) C T^. 

Note that G := G(l, 1) is the graph of p, while C(l, 1) = C. 
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We define the degree deg(Z) of a pure 1-dimensional algebraic set in the torus as 
its degree with respect to the standard inclusion t : ^ P^; in other words 

deg(Z) = Card {l{Z) n L) 

for a generic line L C P^. 

Given a Laurent polynomial F E K[x^^,y^^] we denote by deg^(F) {resp. degy{F)) 
its degree in the variable x {resp. y), and deg(F) its total degree in x and y. Its 
homogenization with respect to l can then be written as F^{w, x, y) = w^F{x/w, y/w) 
with 

5 = deg{F{x,y)) + deg^{F{x-\y)) + degy{F{x,y-^)). 
Hence in case F is reduced, we have 

(2.1) deg(y(F)) = deg{F{x, y)) + d^g^{F{x~\y)) + degy(F(x, y-^)). 

The support function of a convex set Q C is defined as 

h{Q;-) -.^^ , w max{{w,u), u e Q}. 

This is a piecewise affine convex function, which completely characterizes Q as the 
set of points n € such that {w,u) < h{Q;w) for all w € M^. Note that for 
F G ]K[x=^\y±^] such that N(F) = Q and a = {ai,a2) S Z we have deg , y'^^)) = 

h{Q;a). This fact will be used in the sequel. 

The following result expresses a linear combination of support functions of N(C) as 
an intersection number. It can be regarded as some kind of extension of the "Perron's 
theorem" in |Jel05l Thm. 3.3]. 

Proposition 2.1. With notation as above, set p := char(K.) and let cri,a2 € Z Xp"^, 
then deg(7r|c(o-)) = deg{p) and 

(2.2) /i(N(C); (ai, ^2)) + /i(N(C); (-^i, 0)) + /i(N(C); (0, -as)) = deg(C7(ai, as)). 

Proof. Let vr : x — )> denote the natural projection onto the second factor and 
X : — )> the monomial map {x,y) i— )> {x^^,y^'^). Set a := (o"i,(T2) and consider 
the commutative diagram 

Id^i xy 

(2.3) Gia) ^ G 



Cia) G 

The horizontal arrows are finite coverings of the same degree |criO"2|. On the other 
hand 

deg(x)deg(7r|G(CT)) = deg(xo7r|G(<x)) = deg (7r|Go(IdTri x^)) = deg(7r|G) deg(IdTri xx), 
which implies the first part of the proposition: deg{'K\Q(^^)) = deg(7r|G') = deg{p). 

For the second part, we claim that x*{Ec) = Ec{x^^ ^y^'^) is a reduced equation 
for G{a). We recall that a Laurent polynomial F G ]fC[x^^,y^^] is reduced if and only 
if its gradient V(-F) = {dF/dx,dF/dy) does not vanish on any of the components 
of V{F), see for instance |Jel05l Lem. 3.1]. This condition automatically holds for 
X*{Ec), because by construction it holds for Ec, and 0"i,(T2 ^ pl^. Hence x*{Ec) 
is reduced. On the other hand, it is clear that G{a) coincides with the zero set of 
X*{Ec)i which proves the claim. 
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Identity (j2.1|) implies then 

degiC{a)) = deg{x*{Ec){x,y))+deg,ix*iEc){x"\y)) + degyix*{Ec)ix,y-')) 

= deg{E{x''\y''^)) + deg,{E{x-''\y''^)) + degy{E{x''\y-''^)) 
= h(N{C); (c7i,cJ2)) + /i(N(C); (-ai,0)) + /i(N(C); (0, -aa)). 

□ 

Note that the algebraic set G{a) can be written as 

For a generic line L C P^, we have that G(cj) n (T^ x l~^{L)) = 7r~^(C(cr) n L) and so 

Card n (T^ x ^^1))) = deg(^|G(.)) deg(C(cT)). 

Hence Proposition 12.11 implies that for (Ti,(T2 G Z \pZ, the quantity 

deg(p) (/i(N(C); (ai, as)) + /i(N(C); (-ai, 0)) + /i(N(C); (0, -^2))) 
equals the number of solutions in x of the system of equations 

4 + ^1 X + £2 y = 

(2.4) /num(t) - /den(t)a;"^ = 

5num(i) - 5dcn(i)y'^^ = 

for generic io,ii,i2 S 

The number of solutions of this system can be expressed in combinatorial terms thanks 
to a result of Philippon and the second author |PS07al IPS07bj . We introduce some 
combinatorial invariants in order to explain it better. Restricting to our setting, let 

M 

H{t,x,y) = Y,aj{tK'y''' e K{t)[x^\y^'] 

3=0 

be a non-zero Laurent polynomial in the variables x, y with coefficients rational func- 
tions in the variable t. For each v consider the v-adic Newton poly tope of H 

N^(iJ) := Conv {{oq, bo, - ord^(Q!o)), ■ ■ ■ , (^M, - ord^(aA/))) C M^. 

This polytope sits above the usual Newton polygon 

N{H) := Conv((ao, bo), {om, ^a/)) C 

via the natural projection which forgets the last coordinate. Consider the 

roof function of H at v defined as 

^^{H) : N(if) ^ M , {x,y)^ max{z S M : (x, y,z) € N„(i?)} 

that is, the concave and piecewise affine function parameterizing the upper envelope 
of N„(i7) above N{H). 

For the polynomials in the system (j2.4p . the respective Newton polygons are 
Po := N(£o + hx + £2) = Conv ((0, 0), (1, 0), (0, 1)) , 

Pi ■■= N(/num(t) - /dcn(t)x"0 = ConV ((0,0), (^1,0)), 
P2 ■■= N(gnum(t) - 9den(t)y"') = ConV ((0,0), (0,(72)), 
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SO that Pq is the standard triangle in while Pi and P2 are segments. For v £ 
and i = 0, 1, 2 we denote Pi^^ C and "di^^ : Pj — )> R the -y-adic Newton polytope and 
corresponding roof function for the polynomials io + £ix + £2 y, fdcn{'t)x'^^ — /num(i) 
and gdcn{t)y"^ — 5num(i)) respectively. Computing them explicitly, we get i?o,d = 0, 
while for i = 1, 2 we have that "di^y is the affine function on Pi such that 

??i,^(0,0) = -ord„(/num) , ■t^i.-ulo-ijO) = -ord„(/den) 

and 

^2,i>(0, 0) = - Ord^,(fl'num) , "^2^^^ ^2) = " Oldy{gdcn)- 

Note that < for v ^ oo while > for v = oo. The figure below shows the 
graph of these roof functions. 



-Ord^,(/num) 




As the polynomials in (|2.4|) are primitive we can apply |PS07bl Thm. 1.2], which shows 
that the number of solutions is bounded above by the quantity 

(2.5) 5^Ml2(i9o,.,^M,^92,.). 

The mixed integral MI in this expression is the natural extension to concave functions 
of the mixed volume of convex bodies. As such, it satisfies analogous properties. We 
refer to |PS041 § IV] and |PS07bl § 8] for its definition and basic properties. 
The estimate ()2.5p is exact in this case because none of the relevant initial systems 
has a root. Initial systems in this context can be interpreted as the restriction of the 
input system to the face of the upper envelope of the f-adic Newton polytopes Pity's 
corresponding to r. We will explain them briefly here, but refer the reader interested 
in more details to [PSOTbl § 6]. 

Let H G K{t)[x^^ , y^^] and r G M^, then for u G \ {oo} the t -initial part of H at 
V is defined as the Laurent polynomial init„^r(-f^) £ ]EC[x^^,y^^] such that 

H{tX'x, t-^y) = {t- vnm[t,,r{H)ix,y) + o(l)) 

for a c G Z and o(l) going to as t — )• while the r-initial part of H at oo is just 
defined as the r-initial part of H{t"^,x,y) at 0. 

By [PSOTbl Prop. 1.4], if for all t; G \ {oo} and r ^ (0,0), and for = oo and all 
T G M^, the system of equations 

inity^ri^o + hx + h) = initt,,^(/num(t) - fdcnit)x''^) = init„,r(5num(i) - S'dcn(i)y'^^) = 



/ ord^,(/) ord^(c/)\ 
r = t{v) := ( , ). 

V CJl (79 / 
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has no solution in T^, then the estimate (|2.5|) counts exactly the number of roots of 
the system in x T^. 

In our setting, at least one of the initial polynomials 

(2.6) initj,,^(/num(i) - /dcn(i)a;'^') , init^,,^(5num(t) - 5'dcn(i)y'^') 
reduces to a monomial (and hence the initial system has no solution in T^) unless 

o rdt,(/) ord^(g )- 

CJl ' (72 

We have that t{v) = (0, 0) for all but a finite number of v's and by the stated equality 
criterion these v's need not be considered. On the other hand, the finite number 
of f's such that t{v) ^ (0,0) produces a finite number of solutions for the initial 
system ()2.6p . all of which are avoided by the linear form Iq + iix + £21/, as this last 
one is supposed generic. 

Hence none of the relevant initial systems have solutions and so (|2.5p is an equality, 
as announced. We conclude that for cxi, (T2 € Z \pZ the degree of the curve C{cr) can 
be expressed as 

(2.7) deg{C{a)) = -\- V Ml2(i?o,., i?i,., ^?2,.). 

degfyo) ^ 

We extend this formula to o" € (M^)^ and make it explicit by computing the relevant 
mixed integrals. 

Proposition 2.2. With notation as before, let a G (M^)^, then 

(2.8) /i(N(C); (ai, fT2)) + /i(N(C); (-ai, 0)) + /i(N(C); (0, -(12)) 

= j—pr max{0,-ordt,(5) sign(<Ti<T2)fTi, - ordt,(/) sign(<Ti<T2)(T2}. 



Proof. Suppose first (Xi, cr2 G We compute the mixed integrals in Formula (j2.5p 

by applying the decomposition formula |PS07bl Formula (8.6)]: with notation as 
before, for each f G we have 

+ ^ M^'o,.;y)MV2(Pi%,p|J- 

y&sl 

Here C M? denotes the unit circle and C M? denotes the set of points in the 
sphere whose last coordinate is positive, while P" {resp. Pf^) stands for the face 
{resp. the slope) in the direction u {resp. y) of Pi {resp. Pi^v). 

For each u G P^, set 1^ for the first sum. We have 

= /i(Po;(l,0))MIi (t?i,„ 1^(1,0), i?2,.) +/i(i^o; (0,1)) Mil K.,i92,.|p(o,i)). 

It turns out that p^''^^ must be equal to one of the points ((Ti,0) or (0,0) depending 

on the sign of ai. Similarly, p!^'^^ must be equal to either (0, (T2) or (0,0) depending 
on the sign of C72- By |PS07bl Formula (8.3)] 

/. = kl|^l,„(P^°)) + |a2|^?2,.(Pi°''^) 
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and so J2v^v = 0, because '&i^v{Pi ') equals the order of vanishing at -y of a rational 
function q G IfC(t)^, and the identity X^^gpi ord„(g) = always holds. 

Set Jy for the second sum, which consists in the only term corresponding to the 
vector y £ S\ such that Pf^ = Pi^v and Pgi. = P2,v Setting V := (cri, 0, ordt,(/)) and 
W := (0,a2,ordy{g)), their exterior product equals 

V xW = {- ordy{f)a2,- ordy{g)ai,aia2), 
and so the only relevant y is 

11^x1^11 

We have then MV2(Pi%,P2%) = 11^ x ^Ib, hence 
J„ = /i(Po;y)MV2(Pi%,P|J 

= max{0, - ord„(/) sign (tJi 0-2) 0-2, - ord^ig) sign(iTifJ2)o-i}. 

Finally, note that both sides of the identity are continuous and homogeneous with 
respect to homotheties, which implies the general case <ti,cj2 € M^. □ 

For each v GF^ consider a rectangular triangle defined as 

:= Conv ((0,0), (- ord„((7),0), (0, - ord,(/))) 

if ord„(/) oicdy{g) > and 

Ry := Conv ((- ord^,(5^), - ord^,(/)), (- ord„(5), 0), (0, - ord^,(/))) 

if ordy{f) ordv{g) < 0. Both definitions coincide in case ord^(/) ord„(5') = 0. Note 
that Ry = (0, 0) for all but a finite number of v's. The following result gives an 
explicit expression for the Minkowski difference of N(C) with the minimal rectangle 
containing it. 

Proposition 2.3. With the above notation, for i = 1, 2 Zei VTj : — ?• R denote the 
projection to the i-th factor, then 

N(C7) - 7ri(N(C)) X ^2(N(C)) = ^ R,. 

Proof. Set for short 

Z):=deg(p)(N(C)-7ri(N(C)) x ^2(N(C))) C R^. 

It suffices to show that the support function of both D and Ylv Pv coincide for all 
a G (]R^)2. 

In case aia2 > set := Conv ((0, 0), (— OTdi:{g), 0), (0, — ord„(/))) , so that Propo- 
sition [2]2] implies that 

h{D;a) = ^h{T,;a). 

V 

When oicdy{f) oicdy{g) > we have that Ty = Ry, while if ordy^f) ord^^g) < 0, the 
maximum of the scalar product of a over the rectangle RyUT^ is attained either at the 
point (— ord„((7), 0) or at (0, — ordt,(/)), hence also in this case h(Ty]a) = h{Ry;a). 
Thus 

h{D;a) = ^h{Ry;a). 
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In case o"i(T2 < 0, we use the identities 

^ord^(/) = ^ord^(c/) = 0, 

V V 

For G set 

:= Conv ((- ord„(5), - ord„(/)), (- ord„(5), 0), (0, - ord„(/))) , 
Proposition 12.21 then impHes that 

h{D- cj)=Y, max { (a, (0, 0)), (a, (ord„(<7), 0)), {a, (0, ord,(/))) } 
- X]^^' (o'^d^(5')iOrd„(/))) 
= ^max{(cr, (- ord„ (5), -ord^ (/))), {a, (- ord„(5), 0)), {a, (0, - ord„(/)))} 

V 

= Y,h{U,-a). 

V 

The rest of the argument is as in the preceding case: when ord^(/) ordt,(5f) < we 
have that Uy = Ry, while if ordt,(/) OT:dy{g) > 0, the maximum of the scalar product 
of a over the rectangle Ry U Uy is attained either at the point {— oidy{g),0) or at 
(0, — ordi,(/)), hence also in this case h{Uy;a) = h{Ry;a). We conclude that for all 



h{D;a) = ^h{Ry;a) 



while on the other hand h{Y^^Ry;a) = ^^h{Ry;a) by |Sch93[ Thm. 1.7.5, p. 41], 
which concludes the proof. □ 

Example 2.4. Consider the rational functions 

We have ordol/,^) = (1,1), ordi(/,5f) = (-2,2), ord2(/,5f) = (1,-3) and ord^(/,5) = 
(0, 0) for V ^ 0,1, 2. Figure [3] below illustrates the sum of the corresponding rectangu- 
lar triangles. The dashed lines indicate the Newton polygon of the implicit equation 
for this example. 




Figure 3. The Minkowski sum of the Ry's 
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The following lemma gives the minimal rectangle containing N(C) and it can be found 
for instance, in |SWOH Thm. 6]. It is also a consequence of Prop osition 1 2 . 2 1 ab ove and 
for convenience of the reader we give its proof. For simplicity, we fix Eq up to a 
non-zero scalar, by supposing it lies in IC[x,i/] and that neither x nor y divide it. 

Lemma 2.5. With the above notation, we have 

deg(p) deg^(Sc') = vig) , deg(p) degy{Ec) = r]{f). 

Proof. With the given choice of Eq, we have that 

deg,{Ec) = /i(N(C); (1,0)) + /i(N(C); (-1,0)) + /i(N(C); (0,0)). 
By Proposition 12.21 applied to o"! = 1 and a2 0"*" we obtain 

deg{p) deg^{Ec) = ^ m.ax{0, - ordy{g)} 

= max{0, — ordoo(s')} + max{0, — ovdy{g)} 

= max{0,deg(5num) - deg(5den)} + deg(5den) 

= max{deg(5num),deg(ffden)} = via)- 
The expression for degy{Ec) follows similarly. □ 

This lemma is equivalent to 

^imC)) = :r^^Cony{0,r,{g)) , vr2(N(C)) = -i— Conv(0, ??(/)). 
deg{p) deg(p) 

Now that we know the size of this minimal rectangle, we are in position to compute 
N(C) by "extracting" it from the expression in Proposition 12.31 

Proof of theorem l 1 . 1[ As a first step, we determine the edge structure of the polygon 

R := ^ ^ Ri,. 

Let V £F^. In case ordt,(/) ordu(5') > we have that 

(ordt,(/>), (-ord^,(5f),0)) = (ord^,(p), (0, - ord^,(/))) = - ordyif) ordy^g) < 

while (ord„(/9), (0,0)) = 0. Hence for each v, the rectangular triangle Ry contributes 
to R with 

• one edge of length || ordt,(/9)|| and inner normal oi:dy{p); 

• one vertical edge of length |ordt,(5f)| and inner normal (sign(— ord^,(/)), 0); 

• one horizontal edge of length |ord^,(/)| and inner normal (0, sign(— ord^(5())). 

In case ordt,(/) ord^,(5') < 0, with a similar computation we can verify that Ry con- 
tributes to R with 

• one edge of length 1 1 ord^ (p) 1 1 and inner normal ord^, (p) ; 

• one vertical edge of length |ordt,(5()| and inner normal (sign(— ord„(/)), 0); 

• one horizontal edge of length |ord^(/)| and inner normal (0, sign(— ord^(5))); 
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exactly as in the first case. 

If ord„(/) = and ord^(5') 7^ 0, tlie triangle contributes to R with two horizontal 
edges of length | ordt,(g)|, with inner normal (0, 1) and (0, —1) respectively. Similarly, 
in case ord^(g) = and ord^(/) ^ 0, the triangle R^ contributes with two vertical 
edges of length |ordt,(/)|, with inner normal (1,0) and (—1,0) respectively. 

Next we list the edges of R as its inner normal runs over S^: for 9 & S^, 6 ^ 
(±1, 0), (0, ±1) as we saw above, the corresponding edge has length X^j, || ordu(p)||, 
the sum being over all v such that ord^^p) G (lR>o) d- 

For 6 = (0, 1), the length of the corresponding horizontal edge of R equals 
X -ord^{g)+ X ord„(5r). 

v. ord„(/)>0 v. ord„(g)=0,-ord„(/)<0 

By Lemma [23} the corresponding edge in — deg(/9) (7ri(N(C)) x 7r2(N(C))) has length 
ord^(/)>o ~ oicdv{g). This shows that the horizontal edge of R with normal (0, 1) 
has length 

X] ord„(sr) 

v. ord„(g)=0,-ord„(/)<0 

as stated. The remaining cases {9 = (±1, 0), 9 = (0, —1)) are treated similarly. 

To conclude, we use the fact that the edges of the Minkowski sum of two polygons in 
M^, are exactly the concatenation of the edges of the given polygons, see the discussion 
in |Sch93l pp. 144-145]. □ 

Remark 2.6. Theorem 1 1 . 1 1 can easily be rephrased in the language of tropical geom- 
etry. Given an effective cycle Z of T", its abstract tropical variety is a pair {Tz,mz) 
where Tz C M" denotes the tropicalization of Z with respect to the trivial valuation 
of K and mz '■ — ?> N \ {0} is a locally constant function defined on the set of 
regular points of Tz, see |ST07) for the precise definitions. For an effective divisor 
Z G Div(T^) this data is equivalent to the Newton polygon: the tropicalization Tz 
consists in the union of the inner normal directions of N(Z), = Tz \ {(0, 0)} and 
for a point b ^ (0, 0) in one of these directions, mz{b) equals the lattice length of the 
corresponding edge. Theorem 11.11 is then equivalent to 

^^•(Ti) = U (lR>o) ord^(p), 

and mp.(Tri)(6) = ord,{p)e(K>o)b ^ ^ T^'iT^y ^^^^ fo™' ^he result 
can be found in the work of Dickenstein, Feichtner, Sturmfels and Tevelev: the trop- 
icalization of p*(Ti) is given by [PFSOTI Thm. 3.1] or |Tev07[ Thm. 3.1] while the 
corresponding multiplicities can be obtained from |ST07l Thm. 1.1], see also |DFS071 
Rem. 3.2]. 

3. The Generic Cases 

In this section we apply our main result to the computation of the Newton polygon 
in the generic cases (Corollaries \1.'6\ 11.41 and 11.51 in the introduction). The following 
result gives the degree of a generic parametrization and is an important ingredient in 
the proof of these corollaries. 
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Proposition 3.1. Let (mi,ni), . . . , {mji,nji) € and for a, P € andvi, . . . ,vji G 
K set 

M M 
(3.1) f(t):=al[{t-v,r , g{t):=Pll{t-v,r. 

1=1 1=1 

If there is a pair 1 < i ^ j < R such that {mi,ni) and {mj,nj) are not linearly 
dependent, then the map T'^ T^, t i— ?■ {f{t),g(t)) is birational for generic {vi,Vj) € 
K\ 

In particular when the vectors (mi,ni), . . . , (m/j,n/j) are not colhnear, the parame- 
trization defined by the functions in ()3.ip is birational for generic vi, . . . ,vr. The case 
when all of the {mi^niYs are collinear is easy to handle: we then set 



for some m,n G Z with gcd(m, n) = 1 and ki G Z \ {0}. Setting h(t) := Hilil^ ~ '^i J 



{mi,ni) = ki{m,n) 

the functions in ()3.ip can be written as 

f{t) = ah{tr , g{t)=f3h{tr, 

and hence the degree of the map p : t ^ {f{t),g{t)) equals to the degree of t i-^- h{t) 
and so deg{p) = rj{h). In particular, for generic vi, . . . ,vr G'K 



(3.2) deg(p)=max<^ ^ ^i^-^ 

I i: ki>0 i: ki<0 ) 

Lemma 3.2. Let p € K{t) \ K, q e K{t)'^ and c e Z \ {0}, then the map 

T^-^T^ , t^{p{t),{t-vyq{t)) 
is birational for generic v € IK. 

Proof. Let xq G generic, then the number of different solutions to p{t) = xq 
equals r]{p) and we denote these solutions ti, . . . As xq is generic, we will 

have q{ti),q{tj) ^ 0. Suppose that for some i ^ j and almost all f G K we have 
{ti — vYq{ti) = {tj — vYq{tj) or equivalently 

tj-vY q{tj) 



q{ti) 

for almost all u G IK. This implies that the rational function v i— t- {tj — v)/{ti — v) is 
constant and so ti = tj, a contradiction. We deduce then that for each i ^ j the set 

{veK:{ti- vYq{t,) = {t, - vyq{tj)} 

is finite and hence for v outside all of these finite sets, the rational function {t — vYq{t) 
separates the points ti, . . . , t^(p) . Let C C be the Zariski closure of the image of the 
map t I— )• (p(t), {t — vYq{t)) and Ec G ]K[a;^^,y^^] its defining equation, the previous 
considerations show that 

deg^(^c) = Card(C n V{x - xq)) = rj{p) 

for generic xq G T^. But on the other hand, r]{p) > 1 because p is not constant and 
Lemma [231 shows that degy{Ec) = deg{p)~^7]{p), which concludes the proof. □ 
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(TTl ' TTl ' \ 
* I 7^ we have 
Hi rij J 

for some rational functions F, G not depending on the parameters f j, Vj. The functions 

p{t):={t-Vi)^F{t) , q{t):=G{t) 

are in the hypothesis of Lemma 13. 2| because p ^ IC for ah € IK except a finite 
number of exceptions. For those Uj's, this lemma shows that the map 

t^{{t- v,)^F{t), {t - V2)^G{t)) = {n{t)g~^^{t),r^^{t)g^^{t)) 

is birational except for a finite number of fj's, and a fortiori the same is true for 
t^{f{t),g{t)). □ 

The following result shows that for a given parametrization, the Newton polygon can 
be computed by using partial factorizations. This can simplify the application of 
Theorem 11.11 in concrete situations. 

Lemma 3.3. Let p = {f,g) € and write 

(3.3) f{t) = allpit)'^'' , g{t)=l3llp{tr'' 

peV pev 

for a finite set V C lK.[i] of pairwise coprime polynomials, dp,ep € N and a,(3 ^ "K^ , 
then 

P((ord^,(/>))„gpi) = P(deg(p)((ip,ep))p6P, (deg(/),deg(g))). 

Proof. Let p and f € IK be a root of p of multiplicity niy > 1, then 

ord„(/9) = m^{dp,ep) G (M>o)(dp, ep). 

Hence all of the multiplicities of p at roots of a given p € P lie in the same direction 
and so in the construction of P((ord^(/3))^£pi) they concatenate together into the 
single vector 

^ oidyip) = deg{p){dp, ep), 

vGK: p{v)=0 

while on the other hand oidoo{p) = {deg{f),deg{g)). The fact that the polynomials in 
V are pairwise coprime ensures that each non-zero vector in the family (ord^(/3))^gpi 
appears exactly one time as a term of deg(j)){dp,ep) for p € "P or as (deg(/), deg(5)), 
which concludes the proof. □ 

Proof of Corollaries \1.3\ \1.4\ and \1.5[ Corollarv 11.31 is contained both in Corollarv 11.41 
and Corollarv 11.51 so it suffices to prove these two statements. 

Set p{t) := ad + ad+it H h aot^''^ and q{t) := Pe + Pit-\ h PEt^'" so that the 

parametrization p = (/, g) in Corollary 11.41 factorizes as 

(3.4) f{t)=t''p{t)r{tr' , g{t)=t'q{t)r{t)-\ 
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In case p, q, r are pairwise coprime, Theorem 11.11 together with Lemma 13.31 above 
readily imply that 

N(p*(Ti)) =P((ordo(/),ordo(/,5)),(deg(p),0),(0,deg®), 

(- deg(r), - deg(r)), (deg(/), deg(5r))) 

(3.5) = P{{d, e),{D- d, 0), (0, E - e), {-F, -F), {F-D,F- E)) . 

Reciprocally, we will show that the equality (|3.5p above holds only if p, q, r are pairwise 
coprime. To see this, note first that ordo(/5) = {d, e) and ordooip) = {F — D, F — E) 
because ad,aD, Pe, f^E 7^ 0. For rational functions of the form (|3.4|) . the only factor 
which might contribute to the direction (1,0) is the polynomial p and it does contribute 
with the vector (D — d, 0) if and only if p is coprime with both r and q. Similarly, the 
presence of the vector (0, E — e) implies that q is coprime with both r and p and so 
we conclude that p, q, r are pairwise coprime. 

For the second part of the statement, assume that {D — d, 0), (0, E — e), {d, e), {F, F) 
are not collinear and for vi,V2,V3 € IK consider the parametrization p associated to 
the specialization 

p{t):=t''{t-V2f~'' , q{t):=t'{t-vsf-' , r{t) := {t - v^f . 

In case {D — d, 0), {0,E — e), (d, e) are not collinear, Proposition 13.11 readilv implies 
that p is birational for generic vi,V2,V3. If this is not the case, we have that {d,e) 
and at least one of the vectors {D — d,0), {0,E — e), (d, e) are linearly independent; 
we note 1 < i < 3 the corresponding index. Letting j ^ i another index, we apply 
Proposition 13 . 1 1 to the parametrization p{t + Vj) and we also obtain that p is birational 
for generic f i , f 2 , f 3 . This readily implies that p is birational for a generic choice of 
p, q, r because deg[p) = 1 is an open condition. 

The proof of Corollary 11.51 is analogous and we leave it to the interested reader. □ 

4. The Variety of Rational Plane Curves with Given Newton Polygon 

This section is devoted to the proof of Theorem 11.61 and more generally to the study 
of the variety Mq. In particular, we show that every non-degenerate polygon is the 
Newton polygon of a rational plane curve. Similarly, we also determine which polygons 
can be the Newton polygon of a curve parameterized by polynomials or by Laurent 
polynomials. 

Throughout this section we denote by Q an arbitrary non-degenerate convex lattice 
polygon of M^. Setting L := Card((5 H 1?) — 1, we identify the space of Laurent 
polynomials with support contained in Q with K^"*"^ and the set of effective Weil 
divisors of with Newton polygon contained in Q, with P^. As defined in the 
introduction, the set Mq C consists in the effective divisors of of the form 5[C] 
for a rational curve C and 6 > 1 such that 5N(C) = Q. We denote by Mq C the 
Zariski closure of this set. 

In the sequel we construct the space of rational parametrizations corresponding to 
the divisors in Mq. Let (mi, ni), . . . , (m^, n.,.) S \ {(0, 0)} be the primitive inner 
normal vectors of Q and ii, . . . ,£r > 1 the lattice length of the corresponding edge. 
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Given a point pi = {pifi Pi/^) S IP^S we identify it with the associated monic 

polynomial Pi{t) € M.[t] of degree < ii- In concrete terms, 

Pii''^) Plk Pi,o + ■■■+ Pll Pi,k~it^~^ + 

for the maximal index < k < ii such that pi^k 7^ 0. We then consider the dense open 
subset 

r 
i=l 

of points {a,/3,pi, . . . ,pr) such that the homogeneous associated polynomials 

p^{to,ti) := tl^pi{t^%) G K[to,h] for 1 < i < r 

are pairwise coprime. To each u = {a, I3,pi, . . . ,pr) S Uq we associate a parametriza- 
tion pu = ifu,gu) G defined by 

r r 

(4.1) fu{t):=al[pi{tr , 9u{t):=f3l[mitr. 

1=1 i=l 

Lemma 4.1. The map Uq pu is a one-to-one correspondence between 

Uq and the set of rational maps p : such that N(/9*(T^)) = Q. 

Proof. According to Theorem 11.11 a rational map p : --->■ corresponds to a 
member of Mq if and only if for all v there is and index i between 1 and r such 
that ordv{p) € (M>o)(?7ii, nj) and 

^i{oTd^{p)) =ii for 1 < z < r, 

V 

the sum being over -y € such that ord„(p) € (IR>o)(?72j, Ui). Every such map can be 
written as pu for u = {a, (3,pi, . . . ,pr) € Uq, with (a,/3) = initoo(/o) and 

Pi{t) = n ~ vY^""^"'-''^^ for 1 < i < r, 

this time the index variable runs over v G K such that oidi,{p) S (M>o)(mj, nj). 
Reciprocally, the map pu corresponding to a point u = {a, (3,pi, . . . ,pr) € Uq verifies 
the above conditions: we have that ovdy{pu) ^ (0,0) if and only if f € V{pf) for 
1 <i <r and in that case, ord„(/9) = ovdy {pf) {mi, rii) E (]R>o)(mi, n^). Moreover 

i{oTdM)= ord,(p^)=£i 

and so N(p;(Ti)) = Q. 

It only remains to show that the correspondence u p^ is injective: let u = 
{a,/3,pi,. . . ,pr),u' = {a',(3',p[,. . . ,p'j.) G Uq such that p^ = Pu'- For i / j set 

Ai := det ( / 0, so that for 1< i < r 

\ni nj J ^ ' - - 

This shows that Pi{t) and p'j{t) are coprime for i ^ j and so pj(t) = Pi(t) for all i. 
Moreover (a,/3) = initoo(yOit) = initoo(/Oii') = (a',/?') and we conclude that u = u', as 
desired. □ 
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Proposition 13.11 together with this Lemma readily imply that the parametrization 
is birational for generic u € Uq. 

Corollary 4.2. Let Q he a non- degenerate convex lattice polygon, then deg(pu) = 1 
for u in a dense open subset ofUq. 

Different parametrizations might define the same push-forward cycle. To avoid most 
of this redundancy, we introduce an equivalence relation by agreeing that two para- 
metrizations p, p' : --->■ are equivalent if there exists a birational automorphism 
// of such that p' = p o p. The birational automorphisms of are the Mobius 
transformations, that is the maps of the form T^, i i— > "^^^ for some a, (3,^,5 E 

K such that a5 — (3j ^ 0. We then set 

Pq := Uq/ ~ 

for the space of parametrizations of effective divisors in Mq modulo equivalence. The 
assumption that Q is non-degenerate implies that it has at least three different edges, 
that is r > 3. Given any three different points of P^, there is a unique Mobius 
transformation which brings them to 0, l,oo respectively. We can thus fix a system 
of representatives of Pq as the set of points u = (a, f3,pi, . . . ,pr) G Uq such that 
the polynomials pi{t), P2{t) and P2,{t) have respectively 0, 1 and oo as a root. This 
identifies Pq with a subset of Uq. We can also verify that Pq is linearly isomorphic 
to a dense open subset of 

3 r 
i=l i=A 

It is well-known that the equation of the cycle /9*(T^) can be written in terms of the 
Sylvester resultant. Set 

D := ^ iirrii = - ^ iivrii , := ^ ^ini = - ^ iim, 

i: mi>0 i: mi<0 i: ni>0 i: ni<0 

these equalities being a consequence of the balancing condition ^1(^-1, f^i) = 

(0,0). We then consider the map Uq K.[x^^,y^^] defined by 

(4.2) pu = (/, g) ^ X^-y" ReSD,E{fdcn{t) X - fnnmit) , gdcn(t) y - 5num(t); *) 

where Res^.E stands for the Sylvester resultant two univariate polynomials of degree 
D and E respectively and a, 6 G Z are maximal so that Q — (a, b) G (]R>o)^. Note that 
for u G Uq we have r]{fu) = D and i]{gu) = E and so 

degt(/den(i) X - /num(i)) = D , degj (^den (0 V " 9rmm{t)) = E, 

hence the map (|4.'2p is well-defined on the whole of Uq. 

Proposition 4.3. With the above notation, Formula ^4-^ induces a surjective regular 
map H : Pq ^^q- The fiber ofE at 5[C] G Mq is an irreducible variety of dimension 
26 - 2. 

Proof. Recall that for univariate polynomials p, q of degree bounded by D and E 
respectively, the Sylvester resultant ResD,Eip,Q) vanishes if and only if gcd(p, g) ^ 1, 
or deg(p) < D and deg(g) < E. Put 

y 5'num 

{ty,t) eK[x,y]. 
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In our setting we have that degt{fden{t)x- fnum{t)) = D and degt{gdcn{t)y - 9num{t)) = 
E and they are coprime as polynomials in I[C(a;, This implies that Ru 7^ and 

moreover Ru{0,y), Ru{x,0) 7^ 0. We can conclude then that Ru is is a defining 
equation for the divisor 5[C], which is a Taylor polynomial neither divisible by x nor 
by y. Hence N(i?„) = Q — {a,b) and this is equivalent to x°-y^Ru € Mq. 
This shows that Formula ()4.2p defines a regular surjective map from Uq onto Mq. 
This map is well-defined in the quotient space Pq because it only depends on the 
push-forward cycle p*{T^) and moreover, it is regular on this quotient space because 
Pn can be regarded clS Si subset oi Uq. 

For a given divisor 5[C] G Mq set 

Qu ■■= {u : N(p;(Ti)) = 5[C]} C Uq. 

By Liiroth theorem jWalSOl § V.7, pp. 149-151] there exists a birational map : 
--^ C, and so Qu is isomorphic to the space of birational endomorphism of of 
degree 6 through the map 

End(T^;(5) ^ , h ^ ip o h, 

with inverse p 1— > o p. The group Aut(T^) of Mobius transformations acts on 
End(T^;(5) by right composition and the fiber H~-^((5[C]) C Pq identifies with the 
set-theoretical quotient End(T-'^;5)/ Aut(T-^). 

In case 6 = 1 we have that End(T^; 1) = Aut(T^) so in this case the quotient is a point. 
For 5 > 2, we affirm that the orbit of a generic element h € End(T^; 6) is isomorphic 
to Aut(T"'^): if we have h = ho for p G Aut(T^), the Mobius transformation p must 
fix the set of zeros and poles of h. This set has at least four generic points of 
because h is generic and 6 > 2, and so p = ld\. Hence the fiber of 

TT : End(T^;(5) ^ End(T^ 5)/ Aut(Ti) 

over a generic point w has dimension 3, and so by the theorem of dimension of fibers 

dim (End(T^(5)/Aut(T^)) = dim (End(T^;(^)) - dim7r~^('u;) = (25 + 1) -3, 

which concludes the proof. □ 

Prom the proof above, we see that the fiber H~^((5[C]) is in fact isomorphic to the 
quotient space End(Ti; (5)/ Aut(Ti). 

Corollary 4.4. The set of reduced divisors in Mq contains a dense open subset. In 
particular, 3 is a bijection between some dense open subsets of Pq and Mq. 

This is a direct consequence of Corollary 14.21 and the fact that the map H : Pq — t- Mq 
is dominant. We are now in position to prove Theorem 11.61 

Proof of TheoremlTE Set i := Yll=i = Card(9Q n Z^). By Corollary US we have 
that H is a bijection between some dense open subsets of Pq and Mq and so the 
theorem of dimension of fibers implies that 

3 r 
dim(MQ) = dim(PQ) = 2 + - 1) + ^ = £ - 1. 

1=1 i=4 

In particular Mq is unirational, because Pq is birational to x ^^=1 IP^*~^ x ^[=4 
and a fortiori to A^~^. 
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In case char(]K) = 0, the field extension H*(]K(Mq)) C ]K(A^ ^) is separable and so its 
degree equals the cardinality of a generic fiber |Sha94l § II. 6. 3, pp. 142-145]. Hence 
E*{K{Mq)) = K{A^~^) and in particular Mq is rational. □ 

Set c{Q) for the content of Q, defined as the maximal integer c > 1 such that c~^Q is 
a lattice polygon modulo a translation. The polygon Q is non-contractible whenever 
c(Q) = 1. 

For 6[C] G we have 

Q = N{6[C]) = 6N{C) 

and so 6\c{Q) because N(C) is a lattice polygon. Hence the possible multiplicities of 
a divisor in Mq are exactly the divisors of c{Q). In particular, S : Pq Mq is a 
bijection if and only if Q is non-contractible. 

Alternatively, the content of Q coincides with the greatest common divisor of the 
lattice length of its edges. Hence in the setting of Corollarv 14.21 for u G Uq we have 
deg{pu)\ gcd(^i, . . . ,£r)- In particular, pu is birational for all u G Uq if and only if 
gcd(4,...,4) = 1. 

The following example shows that in positive characteristic, the map H can be gener- 
ically ramified. 

Example 4.5. Consider the polygon Q in Figure H] below. Its primitive inner normals 



Figure 4. A reflexive polygon and its primitive inner normals 

are the vectors (1, 2), (—2, —1), (1, —1)- This is a non-contractible polygon and so all 
of the divisors in Mq are reduced. A parametrization of a rational plane curve with 
Newton polygon Q is equivalent modulo a Mobius transformation to one of the form 
P = if, g) with 

f = at{t-l) , 9 = f3j—^ 
for some a,/3 G K^. Hence Pq = and we have that 

Res2,2 {x — at{t — 1), {t — l)y — j3t^] = -|- "ia^xy — axy^ -|- o? fiy. 
The map H then explicites as 

H : ^ p3 , (a, /?) ^ (/3^ : 3a/3 : -a : a^/3). 

Let z^2^Zxy,z^y2,Zy denote the homogeneous coordinates of P"^, corresponding to the 
monomials whose exponents are the lattice points of Q. Then we have that Mq is a 
surface in with homogeneous defining equation 

~ 2723,2 Zri.y2 Zy 0. 
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If char(I[C) 7^ 3, this is a smooth toric surface of degree 3. On the other hand, for 
char(]K) = 3 the map H is genericaUy ramified of degree 3. The defining equation of 
Mq is Zxy = 0, hence it is a rational surface, but of degree 1. 

In all the examples computed so far, the variety Mq is always rational independently 
of the characteristic of the base field IK. It would be interesting to determine if this 
holds in general. This does not follow immediately from Lemma 14. 3[ as in positive 
characteristic there are examples of non-rational surfaces whose field of fractions ad- 
mits IEC[A2] purely inseparable extension jShi74| . 

Example 4.6. Consider the polygon Q in the figure below: 




Its inner normals are the vectors (1, 1), (0, 1), (— 2, — 1), (1, — 1). Hence a parametri- 
zation of a rational plane curve with this Newton polygon is equivalent modulo a 
Mobius transformation to one of the form p = (/, g) with 

(4.3) / = «t(t-l) , 5 = /3fc^ 

for some a, /3 S and v € IK\{0, 1}. Let 23,2, Zxy, z^y-i, Zx, Zy denote the homogeneous 
coordinates of P^, corresponding to the monomials whose exponents are the lattice 
points in Q. We have that Pq = x (IK \ {0, 1}). By computing the corresponding 
resultant, the map H expresses as 

H:T2 X (IK\{0, 1}) 

{a,(3,v) ^ (/J^ : a/3(3 - 2v) : -a : a(3'^v{v - 1) : a^(3{l - v)). 

In characteristic 0, the variety Mg is a hypersurface of P^ of degree 5 with homoge- 
neous defining equation 

^xy ^~ '^x ^xy ^ ^xy"^ ^xy ^x ^xy^ ^xy"^ ^x'^ ^xy'^ ^y ^x'^ ^xy — 0* 

Its singular locus contains the surface defined by the equations 

27 Zy Zx'2 Zxy'i + "^^x^y — ^ ) ^2 Zx Zxy2 + Zxy 

together with two lines and a conic. 

For a given polygon Q, the map H is regular in principle only on Uq. It might be 
interesting to study what happens when we get to the border of Uq and more generally, 
to make explicit the Zariski closure of Mq in geometric or combinatorial terms. 
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In this direction, the behavior of H when a root of pi concides with one of pj in (j4.1|) 
for some i ^ j has a nice combinatorial description. For instance, if we set v = 
in (|4.3|) . we obtain the parametrization in Example 14.51 This gives a natural inclusion 

which corresponds to a shrinking of the polygon Q into the polygon Q from Exam- 
ple [331 as shown in Figure [6j 




Figure 6. Polygon Q shrinks into polygon Q 

This can be explained by the merging of the primitive inner normals (1,1) and (0, 1) 
into its sum (1,2). These observations can be extended to other cases when a root of 
Pi coincides with one of pj for i ^ but does not seem to suffice to explain all of the 
points in Mq \ M^. 

The following result follows immediately from Theorem II. 6i 

Corollary 4.7. Let Q cR"^ be a non degenerate convex lattice polygon, then Mq = P 
if and only if Q has no interior points, and Mq is a hypersurface if and only if Q has 
exactly one interior point. 

The first part of this corollary is also a consequence of Baker's formula for the geo- 
metric genus of a curve in a toric surface [Bakl893| IKho781 IBS07j . as this formula 
implies that the geometric genus of a generic plane curve with Newton polygon Q 
equals Card(Q°nZ2). 

Convex lattice polygons without interior points can be easily classified. There is an 
infinite number of them, and modulo lattice equivalence they are either of the form 
Conv((0,0),(0,2),(2,0)) or 

Conv((0,0),(0,l),(a,l),(6,0)) 

with a > and 6 > 1 such that a <b. 

Polygons with exactly one interior point have nice properties and have been extensively 
studied. A polygon has exactly one interior point if and only if it is reflexive in 
the sense that its polar polygon is again a lattice polygon. Reflexive polygons are 
important because they exactly correspond to (non necessarily smooth) Fano toric 
surfaces. There are 16 reflexive polygons modulo lattice equivalence and pictures of 
them can be found for instance in [PVOOj . We used three of these polygons in our 
examples [L2l 132] and Ol 

A further natural question in this context is whether for a rational plane curve with 
given polygon Q, all of the monomials associated to the lattice points in Q appear. In 
general, the answer is "no" even for the generic member of Mq. In characteristic 3, 
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Example 14.51 actually shows that an equation with that Newton polygon defines a 
rational curve if and only if the coefficient of the monomial xy is zero. It would be 
interesting to determine whether one can produce a similar example in characteristic 0. 
Note that the fact that the equation of the generic member of Mq does not depend 
on the monomial x^y* for a given (a, 6) G Q is equivalent to say that Mq is contained 
in the standard hyperplane V{z^ayb) of P^. 

It would also be interesting to determine the degree of Mq as a projective variety and 
its singular locus. 

Finally we prove Theorem 11.71 on the shape of the Newton polygon of plane curves 
parameterized by polynomials or by Laurent polynomials. 

Proof of Theorem \1. 7[ Let Q be a non-degenerate convex lattice polygon such that 
Q = N (p(Ti)) for p G IEC[t]2. Setting 5 := deg{p) we have 6Q = N{p*{T^)) and this 
holds if and only if p corresponds to a point u = (a, P,pi, . . . ,Pr) G Usq with Pi{t) = 1 
whenever {mi,ni) ^ N^. Let be any of such indexes. We have then V{pf^) = {oo}, 
and there is at most one of these indexes with this property, because the polynomials 
Pi, . . . are pairwise coprime. 

On the other hand, not all of the (mj,ni)'s can lie in because of the balancing 
condition and so there is exactly one such index. We conclude that (M>o)(mi,j , n^p) is 
the only inner normal direction of Q which does not lie in (]R>o)^. 
Conversely, assume that Q has exactly one inner normal direction not lying in (IR>o)^. 
Then all of the points u = (a, f3,pi, . . . ,pr) G Uq such that Pio{t) = 1 for the index 
corresponding to that inner direction, give parametrizations pu such that N(/9j^(T^)) = 
Q, By Proposition 13.11 the map pu is birational for u generic within the considered 
points and hence Q = N (pit(Ti)) for such w's. 

Similarly, Q = N (p(Ti)) for p G ]K[t^-'^]^ if and only if p corresponds to a point 
It = (a, /3,pi, . . . ,pr) G Usq such that pi{t) = t"*^*) for a{i) G N whenever {mi,ni) ^ N^. 
For such an index iq we have that V{pf^) C {0, oo} and so there are at most two such 
indexes. As before, the balancing condition shows that there must be at least one 
such index. We conclude that in this case there are one or two inner normal directions 
of Q which do not lie in (M>o)^. The converse is proved with the same strategy of the 
previous case. □ 

4.1. The degenerate case. We consider separately the case when Q is a lattice 
segment, because the corresponding results are slightly different. If this is the case, 
modulo a translation we have 

Q = Conv ((0, 0), {ka, kh)) C 

for a primitive vector (a, h) G 1? and k := £{Q) > 1. The general Laurent polynomial 
with Newton polygon Q is of the form F{x, y) = p{x"'y^) for a polynomial p{s) = 
Po + Pis + ■ ■ ■ -\- PkS^ such that po,Pk 7^ 0. Hence 

v{F)= u n^V-e). 

Each component curve V{x"'y^ — ^) is rational, as it can be parameterized by a map 
^ T^, t (^^^^ ^H-^) for integers c, d such that ca + dh=l. Hence F G if and 
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only if p has only one root in T^, or equivalently if and only if F{x, y) = v{x""i/' — 
for some i^, € IC^. We deduce that 

= {(Q)*-' : < j < A;) : f € T^} C P^ 

which shows that Mq is linearly isomorphic to the Veronese curve in case char(]K) = 
or > /c, and linearly isomorphic to a projection of this Veronese curve, in any 
characteristic. Thus the following is the analog of Theorem 11.61 in our setting. 

Proposition 4.8. Let Q C he a lattice segment, then Mq is a rational curve. 

Note that this dimension 1 of Mq can be interpreted as the number of points in the 
relative boundary of Q minus 1. 

On the other hand, the multiplicity of all of the divisors in Mq equals i{Q), as they 
are of the form F{x, y) = v{x'^y^ — $^)^ for some i^, ^ G . Hence the lattice segment Q 
realizes as the Newton polygon of a rational plane curve if and only if 1{Q) = 1. 
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